MULTIPLICATIVE g-HYPERGEOMETRIC SERIES ARISING FROM REAL 

QUADRATIC FIELDS 
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Abstract. Andrews, Dyson, and Hickerson showed that 2 g-hypergeometric series, going back 
to Ramanujan, are related to real quadratic fields, which explains interesting properties of their 
Fourier coefflcients. There is also an interesting relation of such series to automorphic forms. 
Here we construct more such examples arising from interesting combinatorial statistics. 



1. Introduction and statement oe results 
Andrews, Dyson and Hickerson f3] intensively studied the function 

oo "(" + !) 

(1.1) aiq) := 1 + V = 1 + q - q'^ + 2q^ + ■ ■ ■ + Aq^^ + 



n=l 



which first appeared in Ramanujan's lost notebook [18J. Here we define as usual (a)„ = (a; q)n ■= 
YYj=o ~ ^1'') • 13j ) the authors obtain an exact formula for the coefficients of (ll.ip by relating 
this function to the arithmetic of Q(\/6). This implies that the coefficients have multiplicative 
properties, a is lacunary, i.e its coefficients are almost always zero, and yet attains every integer 
infinitely many times. In subsequent work a few more such examples were found by Lovejoy, 
Corson et al and others, building on known Bailey pairs, which led to interesting applications 
(see for example [5l |9l [T2t I13j). Additional to these properties the function a has a natural 
combinatorial interpretation as the number of partitions into distinct parts with even rank 
minus those with odd rank. Recall that Dyson's rank of a partition [11] is defined as its largest 
part minus its number of parts. 

The function a is in several ways related to automorphic forms. Firstly, using Hecke L-series, 
Cohen [8] related this function to classical Maass forms. Secondly if instead of partitions into 
distinct parts one considers unrestricted partitions one obtains Ramanujan's mock theta function 

oo -2 

f{q) :=1 + J] 



{ {-1)1 

which is, due to recent work of Zwegers [19] and Bringmann-Ono |6l[7], known to be the holo- 
morphic part of a harmonic Maass form, as are all the rank generating functions. Harmonic 
Maass forms are generalizations of modular forms, in that they satisfy the same transformation 
law, and (weak) growth conditions at cusps, but instead of being holomorphic, they are anni- 
hilated by the weight k hyperbolic Laplacian. To describe a third way in which a is related to 
automorphic forms, we recall from [3] that the main step in relating a to Q(\/6) is to prove the 
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following representation of a as Hecke-type sums 

a^q) = ^ (1 _ ^2n+l) _ 

n>0 

We note that this representation can be also viewed as a "false mock theta function". To be 
more precise, using work of Zwegers [19], the function 

5:(-ir^-,^-^ (1+,-+^) 

n>0 
\i\<n 

can be viewed as the "holomorphic part" of an indefinite theta series and is related to one of 
Ramanujan' s sixth order mock theta functions. 

In this paper we find more examples resembling (jl.ip which have interesting combinatorial 
interpretations and which we relate to the real quadratic fields Q(\/2) and Q(\/3). Of particular 
interest are Theorems 11.11 and 11.21 since for its proof we find two new Bailey pairs (see Theorem 
12. 3p which are of independent interest. 

We first consider g-hypergeometric series related to = Q(\/2) and denote as usual with 
AA(a) the norm of an ideal a in Ok, the ring of integers of K. 

Theorem 1.1. The function 

f,(g) :=V / '/r" =l + 2g + 3g3 + g^ + 2g6 + 2g' +V" + --- + 6g5^ + ... 

[-q)n{qhn+i 

satisfies 

(1.2) qh{q'')= E 

aCOx 
J\f{a)=l (mod 16) 

Let us next describe how the function fi{q) naturally arises in the theory of partitions. For this, 
we let Pi be the set of partitions with the following properties: One is the only part which may 
be repeated, and if it is repeated, say occurring r + 1 times, then the second smallest part (if it 
exists) is at least 2r and the third smallest part (if it exists) is at least two more than the second 
smallest part. In Subsection 14. H we show that fi{q) — q is the generating function for partitions 
A G Pi with ri(A) even minus those with ri(A) odd, where ri(A) counts the largest non-repeated 
part minus the number of non-repeated parts if there is not exactly one non-repeated part, and 
ri(A) equals the largest non-repeated part otherwise. 

Theorem 1.2. The function 

f2{q) g ; ^f;^-^ =q + q' + 2q' + 2q^ + 2q^ + ---+Aq^' + ... + 3q'' + ... 

^ {-q)n-l[q)2n-l 

satisfies 

(1.3) q-'f2{q'')= E 'l-^^"^- 

J\f{a)=9 (mod 16) 
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The partition theoretic interpretation of /2(^) has striking similarities to that of (T{q). Define 
P2 to be the set of partitions into distinct parts restricted by the following conditions: The rank 
of A e P2 is at least 2{s — 1), where s is the smallest part, and the second smallest part is at 
least 2s. In Subsection 14.21 we show that f2{Q) is the generating function for A G P2 with r2(A) 
even minus those with r2(A) odd, where r2(A) is the rank if there is more than one part and 
^2 (A) = 1 otherwise. 

Theorem 1.3. The function 

fM :=f;^^^g" = l-2g3 + / + 2gS_2^ii + ... + 3^24+ 

satisfies 

(1-^' = E (^) 

where (^) denotes the Kronecker symbol. 

To relate /a to partitions, we recall the notion of overpartitions and overpartition pairs. An 
overpartition [TU] of n is a partition of n in which the first occurrence of a number can be 
overlined. An overpartition pair ^14j of n is a pair of overpartitions A), where the sum of 
all the parts is n. Here we consider P3 as the set of overpartitions pairs A = (/x. A) with the 
following restrictions on /i and A: If the largest part of fi is overlined then it must also occur 
non-overlined and if fj, is the empty partition then no parts of A may be overlined. Moreover, 
if A has any parts, then its largest part is exactly one greater than the largest part of /i, parts 
of A of size one less than its largest part cannot be overlined, and the number of occurrences of 
the largest part in A is at least half of all parts in A (with strict inequality if the largest part of 
A is overlined). In Subsection 14.31 we show that fsiq) is the generating function for A S P3 with 
r3(A) odd minus those with r3(A) even, where r3(A) counts the number of occurrences of the 
largest part in A minus the number of parts in fi. 

Theorem 1.4. The function 

f,(q) (g)2n+l gn+l^^_^2_g4^2g7_^8^g9_2gl4^..._3g98^^__ 

i-lhn+2 

satisfies 

(1.5) /4(g) = - Yl i-l f^^k^^"^- 

aCOK 

The combinatorial interpretation of /4 is similar to that of /3. We let P4 be the set of over- 
partition pairs A = (/u, A) with the following restrictions on /u and A: If the largest part of fi is 
overlined then it must also occur non-overlined. Moreover, if A has any parts, then its largest 
part equals the largest part of /i, the largest part of A cannot be overlined, A has an even num- 
ber of parts, and the number of occurrences of the largest part in A is at least half of the total 
number of its parts. In Subsection 14.41 we show that f4{q) is the generating function for A G P4 
with r4(A) odd minus those with r4(A) even, where r4(A) is half the number of parts of A minus 
the number of parts of fi. 

We next turn to the real quadratic field L := 
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Theorem 1.5. The function 



h{q) := = 1 + ,2 + 2,3 + g6 + + . . . + 3q'' + ... 



n=0 

satisfies 

(1.6) qMq')= E 

A^(a)=l (mod 4) 

To see how /s can be viewed in the framework of partitions, we require some notation. For 
a partition A = (Ai,...,An) into n distinct parts (in decreasing order), define the sequence 
£i := Aj — Aj+i (1 < i < n — 1) and := A^. Also, define E := Ex ■= {2 < r < n : ir even} 
and e := i^E. Let P5 be the set of partitions A into distinct parts with the following properties: If 
A has only a single part, then this part is not congruent to 1 modulo 3, and otherwise ii > dx + 1 
and ii = dx + 1 (mod 3), where dx is defined in Subsection 14.51 In Subsection 14.51 we show that 
/5(g) is the generating function for partitions A G P5 with r5(A) odd minus those with ?'5(A) 
even, where r5(A) := A2, if the partitions contains at least two parts and r5(A) := 1 otherwise. 

Remark. We note that the g-hypergeometric series 

y Wn = 1 + 2g + g2 + 2g3 + + 3g6 + • • • + 6^^^ + . . . , 

t'o{q;q')n+i 

which is obtained from /5(g) by deleting the (— 1)", is the modular form ^^i^^^ which is related 
to Q(i). 

Theorem 1.6. The function 

k{q) ■■= f;(-l)-i^^l(?!i^g" = - 2q^ - 2,6 - - 2q^^ 4,^6 



n=l 



satisfies 

(1.7) q-'f6{q') = - E 

aCOL 
Mia)=3 (mod 4) 

Let Pq be the set of overpartitions A with the following properties: the largest part cannot be 
overlined, every overlined part must also occur non-over lined, and the number of repetitions of 
the largest part plus the number of overlined parts is greater than half of all of the parts. In 
Subsection 14.61 we show that feiq) is the generating function for A S Pg with rQ{X) even minus 
those with r6(A) odd, where re(A) counts the largest part minus the number of overlined parts. 

Theorem 1.7. The function 



oo 



friq) :=E(-1)" ' f \^ '^'^" =l-g + 2g^-g5-2g^ + gS + --- + 3g^° + ., 
satisfies 

(1.8) qf,{q') = - E (-1)^^"^9^^^^- 

M{a)=l (mod 3) 
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To interpret fi, we denote for an overpartition A by M(A) the number of times that the largest 
part occurs if the largest part is greater than one, and set M(A) = otherwise. Let P7 be the 
set of overpartitions with the following properties: If the largest part is greater than one then 
the largest part equals the number of non-overlined parts plus one, the second largest part size 
is at most M{\) + 1, and only parts of size less than or equal to M(A) may be overlined. In 
Subsection 14.71 we show that fjiq) is the generating function for X £ Pj with an even number of 
parts minus those with an odd number of parts. 

Theorem 1.8. The function 

Ml) :=f;/#^g" = g + 5=^-2g^-2g8 + 2g9 + ...-V8 + ... + 3,8i + ... 

satisfies 

(1.9) q-'fs{q')= E i-ir^^^q^^"^. 

aCOL 
M{a)=2 (mod 3) 

Let Pg be the set of overpartitions with the following properties: The largest part cannot be 
overlined and the number of repetitions of the largest part size is greater than half of all non- 
overlined parts. In Subsection 14.81 we show that /s is the generating function for overpartitions 
A G Pg with an odd number of parts minus those with an even number of parts. 

We next use the arithmetic of K and L to determine properties for the functions fi which 
resemble those of a. 

Corollary 1.9. The functions fi are lacunary. 
We let 

Si := {m G Z, there are infinitely many n such that af.{n) = m, 
where af.{n) denotes the n th coefficient of fi.} 

Corollary 1.10. We have 

No z/iG {1,2,5}, 

-No ifi = 6, 

TL i/iG{4,7}, 

NoU-2N i/iG{3,8}. 

It would be interesting to further investigate the functions fi recovered here, for example re- 
lating them to harmonic Maass forms as described above for a. In particular the combinatorics 
of /2 resemble those of cr. So the question arises, whether one can construct new mock theta 
functions by considering unrestricted partitions instead of partitions into distinct parts. Fur- 
thermore a also occurred in interesting number theoretical identities involving sums of tails of 
r/-quotients (see for example [SjilS])- I would be interesting to investigate whether our functions 
fi play related roles. We plan to address these questions in future research. 

The paper is organized as follows. Section [2] is devoted to establishing two new Bailey pairs 
required for the proofs of Theorems ll.ll and ll.2l which are of independent interest. In Section [3] 
we write the functions fi as Hecke-type sums and establish our main theorems. In Section |4] we 
prove the natural connection of the functions fi to the above described partition statistics. 
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2. Two NEW Bailey pairs 

Here we establish two new Bailey pairs required for the proofs of Theorems 11.11 and ll.2i Let 
us first recall the definition of a Bailey pair and Bailey's Lemma. For details and background 
on Bailey pairs, we refer the reader to Chapter 3 of [2]. 

Definition 2.1. Two sequences and {/?«} form a Bailey pair relative to a if for all 

n > 0, we have 



Or 



{q)n-r{aq)n+r' 

Moreover if only the /3„ are given, then a„ can be determined using Bailey inversion: 

(2.1) = (1 - a,-) ± ("'^)"-^^-;(r^^""^^"'\ ,. 

To establish our main theorems we will use a limiting case of Bailey's Lemma. 

Lemma 2.2. // an and (3n form a Bailey pair relative to a, then we have, providing both side 
converge absolutely, 



^ {Pl,P2)n ( aq Y ("g' PlpJoo N f Y 

00 



r 



where (ai, . . . ,ar;q)n = (ai, • • • ,ar)n ■= ]Yj=iiO'j)n- 

We show the following. 

Theorem 2.3. (1) The sequences a„, 6„ form a Bailey pair relative to a = 1: 

bo = bo{q) := 0, 

(-l)"(g;g2)„_, 



bn = bn{q) 



a2n = a2n[q) ■= - Q 2^ 



iQ)2n-l 

n-1 

An\ 2n^-2n ST^ „~2p-2j 



2 o„-2 



a2n+l = a2„+l(g) := -(1 - g4n+2)^2n^ ^ ^-2, 

lil<™ 

(2) The sequences an,Pn form a Bailey pair relative to a = q: 



2n+l 



q J 



-n<j<n—l |i|<"- 

^ _ ^ /'„-\ ._ ^ I „2n2+4n+2 \^ „-2j2 2n2+2n \^ 

a2ri+l — "2)1+1 •— - ^ _ I g +g / ^ g 



2j"-2j 
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Proof. We first define 



(2.2) 



n + j — 1 
2j-l 



('?)n 



where 

Proposition 2.4. M^e /laue /or n > 0; 

U2n+1 = 



n-1 



j=-n 



lil<™ 



Proof. It is easy to see that both sides of Proposition 12.41 satisfy Uq = and Ui = —1. To finish 
the proof it is enough to show that (j2.2p satisfies the recurrence 

(2.3) Un+2 = q^'^Un + 2(-l)". 

To prove (|2.3p . we let 

K :=(-!)" (C/n+2 - g'"C/n) . 



Inserting (j2.2p yields 



— (g)n+l+,g^('^+^-^')("+^-^') 



^ (9)2j-l(g)n-i+2 



(g)„__i+jg2 



i(n-i)(n-l-j)+2n 



(9)2i--l(9)n-j 



-(9;9 



^y^ (g)«+J-l(g;g')i _ ^2n+2N ^i(„-,)2 + ^_M 
^ (g)2i-l(g)n-i+2 



Using 



(9) 



we obtain 



n+2-i 



n+2 



g(r^+2b-g-^(_l)j(g-n-2)^ 



(l+g-+l) g(-l)^■(g^g-"-2)^ ^, 



(l _ gn) (1 _ gn+2) ^ (-g,g),-l 



We next recall the following transformation which is due to Heine (see (2.6) of p]) 

(a,6)„/c\" (f,f)oo 



(2.4) 



We use (|2.4p with a = 6 = (7""^^, and c = — yielding 



g^ + f (_g-n^_gn+2)^(i^gn+l) 
(-9,-9)00 
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Then Vr, = 2 follows from the identities 



/ \ n(n + l) 



{-(l)n+l 

This proves (j2.3p and thus Proposition 12. 4[ 

We now show Theorem 12.31 (1). Using the Bailey inversion (12. ip with a = 1, we have 



(g)n+i-l 





n+j-l 



^ (g)n-i(g)2i- 



n + j — 1 
2j-l 



= (l-<z'")C/n. 

This directly gives (1) using Proposition 12.41 

We next turn to the proof of Theorem 12.31 (2) and use (12.11) with a = to obtain 

a. = '—^t^i^i-ir^q("~^')p, 
^ j=o '^^M-j 



1 



,2n+l 



^ (9)n-i(g)2i+l 



j=0 



^ i=o 



n + j + 1 
n - j 



^^^^ q^"-^'hq;q')r 



Writing 
yields 



1 _ qn+j+l 

2n+i _ _ _|_ qU+j+i _ q<^-i'^ 



OLr. 



n + j + 1 
n-j 



^ \j=o 



n-1 
j=0 



n + j 
n-j - I 



□ 



1 



Substituting Un from Proposition 12.41 gives the desired equality for a„. 

3. Proofs of the Main Theorems 



□ 



Proof of Theorem The main step in the proof of Theorem ll.ll is to rewrite fi as a Hecke-type 
sum, which relies on the Bailey pair obtained in Theorem 12.31 (2). 

Proposition 3.1. We have 



n>0 
-n—l<j<n 



n>0 
-n<j<n 
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Proof. We use the Bailey pair from Theorem 12.31 (2) in Bailey's Lemma with with pi — > oo and 
P2 = q- Using the fact that 

lim% = (-ir,^, 

p—*oo 

the "/3-side" of Bailey's Lemma equals 

CXD o n(n + l) qq 

1 (g;r)n(g)ng^~ _ l >p (g)2n HiH+ll ^ _}_ , , . 

The "a-side" equals 



oo oo 



En(2n+1) (2ra+l)(n+l) 
n=0 71=0 

Plugging in a„ from Theorem 12.31 (2) and multiplying hy \ — q yields Proposition 13.11 □ 

To finish the proof of Theorem II. H we first observe that Propositon 13.11 yields 
(3.1) qh{q^^)= E ((/(8"+5)'-2(4^+2)^+5(8n+ii)^-2(4,+2)2j 



n>0 
-n—l<j<n 



in+7)2-2(4jr-)^ 



n>0 

\i\<'n- 



We next use Lemma 3 of [3] and unique factorization in Ok to rewrite each ideal a occurring 
in equation (jl.2p uniquely as a = + with u > and —\u<v< \u. The congruence 

condition AA(a) = — Iv^ = 1 (mod 16) corresponds to the four summands occurring in 
equation ()3.ip . This completes the proof of Theorem 11.11 □ 

Proof of Theorem 
Proposition 3.2. We have 

f^(q) = ^ (1 + <^2n) ^4n^-n-2P-2j ^ J- q^n^+3n+l-2P ^ ^2n+l) 

n>l n>0 
-n<j<n-l \j\<n 

Proof. We use the Bailey pair from Theorem l2.3l (l) in Bailey's Lemma with pi oo. We divide 
both sides by 1 — /?2, and then let p2 ^ I- After this the "/3-side" equals 

E {q)n~i{q;q^)n-i "^+" _ (9)2^-2 "^+" _ f r \ 

„>1 (9)2n-l ^ ' -^(-g)._i(g)2n-l'^ ' " ^'^^^^ 

On the "a-side" , we have 

2 

E l = E + 9'")f^2n - E g'"'+^"+^(l + q'-^')U2n+l. 

n=l ^ n=l n=0 

Inserting Proposition 12.41 proves Proposition 13.21 □ 



00 
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Proposition 13.21 gives 
(3.2) q-'f2{q'')= (q^'''~'^'''^'^+'^'+. 



n>l 
-n<j<n—l 



(8n+3)2-2(4j)^ , (8n+5)2-2(4j)^ 



n>0 

\j\<n 

We write a in (jl.3p as in the proof of Theorem ll.il The condition AA(a) = 9 (mod 16) translates 
in the four summands of (j3.2p . proving Theorem II. 2[ 

□ 

Proof of Theorem \1.3l 
Proposition 3.3. We have 



(3.3) fsiq) = i-iyq' 

n>0 

\j\<n 

Proof. For the proof of Proposition 13.3! we recah the following Bailey pair from Theorem 2.3 of 

Theorem 3.4. The following A'^ and B'^ form a Bailey pair relative to a: 

_ q^\hcr (1 - Qg^") (q/&,«/c)„ ^ (-1)^' (1 -a(?2^-i) (a),_i(6,c), 



j=0 

and 



{l-a){bq,cq)n qlil-^)l''{hc)i {q,a/h,a/ c)j 



{bq, cq)n 

We use the Bailey pair from Theorem 13.41 with q ^ q^, b = —q, c = —1, and a = q^ in Bailey's 
Lemma with pi = q and p2 = q^- The "/3-side" equals 

1 (g,g^;g^)ng" ^ (g)2n n ^ . / n 

The "a-side" is 



oo 

x;g^"'+^"(i+25](-i)v^" 

n=0 \ j=l 

which is the right-hand side of (13. 3p . □ 
Using Proposition 13. 3^ we get 

jJ2n+lf-2f 



qh{q^) = Y (-^yi^ 



n>0 
\j\<n 



We write each ideal a as a = {u + v^/2) as in the proof of Theorem ll.il Note that the Kronecker 
symbol implies that only elements with u odd survive and that (—1)'' = {j^^)- This finishes 
the proof of Theorem 11.31 □ 

Proof of Theorem \1.4\ 
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Proposition 3.5. We have 



Mq) = - 



j 2n^+4n+2-j^ 



n>0 
-n— l<j<n 



Proof. We use the Bailey pair from Theorem 13.41 with q ^ , b = —q, c = —q^, and a = in 
Bailey's Lemma with pi = and p2 = q^. The "/3-side" then equals 

{q^,q^;q^)n „ i ^ (g)2n+i n q~ 



^ - q sr^ \q ,q ,q )n „ ^ ^-^ yq)2n+i „ y „ . ^ 
1 4 1^7 3 4 — 2^~^ =1 2^7 \ ^ =1 U[q)- 

i-9^(-r,-g^;r)n i-^^(-9)2n+2 i-q 

The "a-side" equals 

OD / n \ OD n 

^,2n^+4n i + ^^(_l).(^-,--2,-l_^-/)U_^^,2n^+4n (-l)V^^ 

n=0 y ^ j=l / ^ n=0 j=-n-l 

Multiplying with q{l — q) gives Proposition 13. 5i □ 
By Proposition we have 

V-^(2n+2)2-2i2 



-Mq') = (-1) 



n>0 
-n— l<j<n 



Using Lemma 3 of [3], we write each ideal as a = (u + \/2f) with AA(a) = — with f > 
and —V < u < V . As before this yields 



(a) 



aCOx 
2|Ar(a) 

To finish the proof, we note that there is a unique ideal of norm 2, namely (\/2) of Ok which 
gives Theorem 11.41 □ 

Proof of Theorem \1.5[ 
Proposition 3.6. We have 

hKq) = 2^ 9 2 2 . 

n>0 

lil<" 

Proof. We use Theorem 13.41 with h = q^^"^ , c = —q^^"^, and a = g in Bailey's Lemma with pi = q 
and p2 ^ CO. The "/3-side" becomes 



1-9^ (r;r)n 

The "a-side" equals 



oo , 



n=0 \ j=l J 

which is the right-hand side of Proposition 13.61 □ 
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It follows easily by Proposition 13.61 that 

i+l)2-(2i+l)2 



n>0 
\j\<n 

Using Lemma 3 of [3], we write a = (u + \/3f) with AA(a) = 3v^ — u'^ , v > 0, and — u < u < v. 
This yields as before 

aCOz, 
A^(a)=2 (mod 8) 

The theorem then follows after dividing by the unique ideal (1 + \/3) of of norm 2. □ 
Proof of Theorem \1.6l 
Proposition 3.7. We have 

n>0 n>0 
|j|<?i —n<j<n—l 

Proof. We take the Bailey pair from Lemma 12 of [1] with respect to a = 1 with 

Bo = Bo{q):=0, 

(9")n (g)2n-l 

and 

n-l 

(3.4) ^2n = ^2„(g):=-g=^"'-'"(l-'?'") E 9' 



j=-n 

2 



(3.5) = A2n+i{q) ■■= (Z'" +"(1 - (Z'"+') E ■ 

lil<" 

We take in Bailey's Lemma pi = —1, divide on both sides by 2(1 — P2), and then let />2 ^ 1- 
On the "/3-side" we then have 

g(_^).(Z^)n^MLi = 

The "a-side" equals 

X] 1 _ (,4n-^2n " ^ 1 _ „4n+2'^2n+l- 
n=l ^ n>0 ^ 

Inserting ()3.4p and ()3.5p gives Proposition 13.71 □ 
From Proposition 13.71 we have 

g-l/g(g4^ = - E - E g3{2n)2-(2i+l)2^ 

n>0 n>0 
|j|<n —n<j<n—l 

From this we immediately conclude the theorem as before. □ 
Proof of Theorem 
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Proposition 3.8. We have 

n>0 
\j\<n 

Proof. We use Theorem 13.41 with q q'^ ,b = —1, c = —q, and a = in Bailey's Lemma with 
pi = q^ and p2 ^ oo. The "/3-side" is 



The "a-side" equals the right hand side of Proposition 13.81 divided by 1 — q, giving Proposition 
[331 □ 

From Proposition 13.81 we immediately obtain 

(3.6) qMq^) = ^ (^qi^^+^f'^f - qi^n+2f-^f^ . 

n>0 

\j\<n 

We use Lemma 3 of [3j to write a = (u + \/3v) with Af{a) = - 3f 2, n > 0, -| < f < |. The 
condition M{a) = 1 (mod 3) translates into the two summands of (|3.6|) . noting that 

□ 

Proof of Theorem \1.8l 
Proposition 3.9. We have 

n>l n>0 
— n<j<n— 1 |j|<" 

Proof. We use the Bailey pair (g^^ and ^„ {q^) from the proof of Theorem 11.61 We then let 
in Bailey's Lemma pi = q, divide both sides by 1 — p2 and take p2 ^ 1. The "/?-side" gives 

iq^;q^)n~l{q;q^)n n ^ (g)^"-! ,n ^ . . N 

A. (g2n.g2)^ « Z.(^2n.^2)^9 /sW^ 

On the "a-side" we have 

n>l ^ 

Proposition 13.91 then follows after using (j3.4|) and (j3.5|) to evaluate ^^((jr^). 

□ 

By Proposition 13.91 q^'^fsiq^) equals 

_ Y (^g(6n+7)2-3(2i+l)2 _^^{6n+5)2-3(2i+l)2^ _^ ^ ^^{6n+2f-3{2jfj^^{6n+4f^3{2jf 

n>0 n>0 
—n—l<j<n 

As before we see that 

(3.7) q-'fs{q')= Y (-l)'^^(^). 

slCOl 
Mia}=-2 (mod 6) 
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Theorem 11.81 then follows by dividing by the unique ideal (1 + \/3) of of norm 2. 



□ 



3.1. Proof of the CoroUories. Corollary 11.91 follows immediately from the Hecke-type sums 
obtained in Section [3l using Theorem 1 of ^17j . 

To prove Corollary 11.101 we note that in all cases the weightings only depended on the norm 
of a, and hence the n-th coefficient in each case equals the number of ideals of norm n times a 
weighting depending only on n. We next recall that unique factorization gives the number of 
ideals of Ok and O/, of norm as follows: 



#{a c Ok ■■ AA(a) = p'} 



£ + 1 


if p = 


±1 


(mod 8), 






1 


ii p = 


±3 


(mod 8) 


and i 


is even , 


1 


if p = 


2, 











if p = 


±3 


(mod 8) 


and i 


is odd , 


i + l 


if p = 


±1 


(mod 12 


), 




1 


if p = 


±5 


(mod 12 


1 and 


i is even 


1 


if p = 


2,3, 











if p = 


±5 


(mod 12 


1 and 


i is odd 



#{a C Ol : AA(a) = p'} 



Multiplicativity then gives an exact formula for the number of elements of norm n, based on 
the factorization. The proof of Corollary 11.101 now follows easily using the explicit form of the 
weighting. 



4. Combinatorial Interpretations 
4.1. Theorem 11.11 We rewrite 



For n > 1 we form a triangle with sides of length n in the upper left hand corner of the Ferrer's 
diagram. We then append 2k to the first n — 1 parts and then add a part of size 2k and k parts 
of size 1, where k is the power of arising from ^_Jin+i ■ Finally, adds parts of size at 

most n, which we place along the "diagonal". Note that n counts the number of non-repeated 
parts and therefore our construction yields a bijection to the partitions in Pi with at least one 
nonrepeated part. The case n = corresponds to partitions containing only ones. Subtracting 
the term q removes the unique partition of 1, which was already counted above. From the 
construction it is clear that the weighting is given by the parity of ri(X). 



4.2. Theorem 11.21 We rewrite 



f2{q) = E 



1 



We begin by forming a triangle with sides of length n. We then append 2k to the largest n — 1 
parts and append k to the smallest part, where k is the power of q^^~^ coming from . . 
The smallest part is now k + 1, the rank is 2k, and the second smallest part is 2k + 2. Finally, 
■jp^ — - adds parts of size at most n — 1, which we place along the diagonal. The size of the 
smallest part is not changed in the final step, so our construction yields a bijection to A G P2 
with n parts and smallest part k + 1, having the desired weighting. 
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4.3. Theorem II. 3L To see that fsiq) generates the deshed partitions, we rewrite 

The factor j^^q^ gives an overpartition (corresponding to the first component ^ of the over- 
partition pair A)) with largest part n occuring at least once non-over lined, weighted by the 
number of parts of ^ minus 1. We next consider the second component A of the overpartition 
pair, and add k parts of size n + \ and k parts of size r (when r > 0), where k is the power 
of q^+^+'^ coming from / n+n — • If a part of size r > comes from the numerator, then we 
overline the first occurrence of r and if the term with r = is chosen from the numerator, then 
we overline the first occurrence of n -|- 1. Since the parts for r > come in pairs with one of the 
parts of size n + \, we get A S P3 and the weighting is clearly given as desired. 

4.4. Theorem 11.41 To see that /4(g) generates the desired partitions, we proceed similarly as 
for /3 and rewrite 

{q)n „„ (g"+^)n-l 



{{-Cl)n (-g"+l)n- 

The factor -^z^Q"" gives an overpartition (corresponding to the component /i) with largest part 
n occurring at least once non-over lined, weighted by the number of parts minus 1. We next 
consider the component A. We add k parts of size n and k parts of size r, where k is the power 
of coming from j-_gn+T)" ■ If a part of size r comes from the numerator, then we overline 
the first occurrence of r. From this one easily sees that enumerates the claimed partitions. 

4.5. Theorem [TTSl Recall that ii = Xi - Aj+i (1 < i < n - 1) and 4 = An, E := Ex := {2 < 
r < n : ir is even} and e := #E. The second largest part of A (if it exists) must be at least 
n — l + e because the size of the second largest part is A2 = Y27=2 Thus, it is natural to define 

dx,i := A2 - ((n - 1) + e) . 

Since 

dA,i = [X^^J -(n-l + e) = ^(^i-2)+ (^^-1) 

\i=2 / ieE i^E,i>l 

is even, we may furthermore define the integral metric d\ := alluded to in the introduction. 
We now rewrite 

The term 

corresponds to partitions in P5 with exactly one part which is not congruent to 1 modulo 3. 

For n > 2, we first form a triangle with sides of length n weighted by the largest part. We 
adjoin 3kr to the largest part and 2kr to the next r — 1 parts, where kr is the power of g^^"*"^ 
coming from , 3/^-^ . At this stage of the construction we have added an even number to each 

W i9 )n 

part other than the largest, so ii is odd for i > 1 and hence E = Notice that d\ = 'Yl'^=2 
and ii = 3ki -1-^^ + 1. Hence we have thusfar constructed all A S P5 with E = 9, n parts, and 
the desired weighting. 
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Finally we add 1 to the first r parts if q^' is chosen from Notice that n represents 

the number of parts and r ^ E \i and only if we chose in the final step. Moreover the overall 
weighting is 



4.6. Theorem 11.61 We first rewrite 



oo 



k{q) = —TTT. y • 

n=l 

We begin with a part of size n from the factor g"'. We next add k parts of size n and k parts 
of size r (if r > 0), where k is the power of g"^^ coming from j^^^- We finally add two parts 

of size r and overline the first occurrence of r if q^'^ is chosen from Since all of the 

parts other than the ones coming from j-r^ occur in pairs with one of the parts either overlined 
or equal to n we obtain an overpartition in Pg with the correct weighting. 

4.7. Theorem 11.71 We begin by rewriting 



The term corresponds to partitions with all parts equal to one weighted by the number of 
parts. For n > 1 we first place n parts of size n + 1. We then append k to the first n parts and 
add k parts of size r weighted by (—1)'^, where k is the power of q^~^^ chosen from (^^^^rry-j-j" • 
Finally, we add an overlined part of size r weighted by —1 if q^ is chosen from {q)n- Notice that 
n = M(A). Moreover, since the largest part is at least 2 we have no overlap with the partitions 
coming from jq^. This easily yields the desired bijection to Pj with the claimed weighting. 

4.8. Theorem 11.81 We start with a part of size n. For q^ chosen from {q)n-i we add an 
overlined part of size r. We finally add k parts of size n and k parts of size r (when r > 0), 
where k is the power of q^^''' occurring from . This easily yields the desired bijection to 

Pg with the claimed weighting. 
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